6	4	4
11	5	3
12	5	4
13	5	3
14	5	3
15	5	1
30	9	1
31	9	3
34	9	1
50	11	3
54	11	3
58	13	2
60	14	2
66	15	2
69	15	1
70	15	2
71	17	2
72	17	3
80	17	4
98	33	3
110	35	2
111	35	3
112	35	4
114	35	4
127	2	2
144	21	1
156	24	2
157	24	1
158	24	4
160	24	2
168	26	2
169	26	1
170	26	1
189	30	2
190	30	4
192	30	3
193	30	1
194	30	4
195	30	4
196	30	2
197	30	3
198	30	2
199	30	4
200	30	3
252	43	3
253	43	3
300	52	1
306	53	1
309	53	3
311	54	3
315	54	1
318	54	1
320	55	4
321	55	2
322	55	1
324	55	4
325	56	3
326	56	1
328	56	4
329	56	2
344	61	3
350	62	2
351	62	4
354	62	2
358	63	3
359	63	1
368	65	4
371	65	4
378	68	1
379	68	3
381	68	1
383	69	4
384	69	4
389	70	1
393	103	3
396	103	1
397	103	4
399	104	2
400	104	3
403	104	1
404	104	2
405	104	1
406	104	4
407	104	1
408	104	2
419	106	1
420	106	4
421	106	3
422	106	3
424	107	3
456	113	4
459	113	4
460	113	4
462	113	1
463	113	1
477	114	4
488	117	2
490	118	1
504	120	4
505	120	4
506	120	4
507	120	2
508	120	4
516	122	4
519	122	3
520	122	3
522	122	2
523	122	2
529	123	3
530	123	3
536	124	4
538	124	3
542	125	4
547	127	4
600	141	2
606	141	3
663	161	3
666	162	3
671	162	3
673	162	4
674	162	3
675	162	1
677	162	3
678	163	4
679	163	2
680	163	4
681	163	2
682	163	3
684	163	1
685	163	3
686	163	3
687	163	3
733	165	4
734	165	3
742	167	3
744	167	3
745	167	4
746	167	1
750	168	1
751	168	2
752	168	3
753	168	1
754	168	1
755	168	3
758	168	3
761	168	2
763	168	1
764	168	3
768	168	4
770	168	3
782	172	2
789	172	1
790	172	3
802	173	3
803	173	3
806	175	4
810	176	1
811	176	3
812	176	3
814	176	4
816	178	1
817	178	3
818	178	1
819	178	3
820	178	3
821	178	1
823	180	2
824	180	1
825	180	3
853	187	3
855	187	4
859	187	1
860	190	4
861	190	3
864	190	3
888	198	3
889	198	1
890	198	2
891	198	4
892	198	3
893	198	3
894	198	1
895	198	4
896	198	2
897	198	1
898	198	4
900	198	1
901	198	2
902	199	2
903	199	4
904	199	1
905	199	3
914	200	2
919	203	2
924	204	2
925	204	4
950	212	2
952	212	4
953	212	3
956	214	3
957	214	1
976	216	1
988	220	3
1001	222	1
1007	222	4
1008	222	4
1013	222	4
1015	222	4
1024	227	1
1026	227	2
1028	227	4
1029	227	4
1034	229	2
1036	229	2
1045	229	3
1047	230	3
1049	230	3
1051	231	3
1052	231	4
1053	231	1
1054	231	3
1055	231	2
1056	231	2
1057	231	4
1058	231	1
1059	232	2
1061	232	2
1063	232	1
1064	232	2
1065	232	3
1066	232	4
1067	232	3
1070	232	3
1072	232	2
1073	232	1
1087	237	1
1089	237	4
1162	245	1
1163	245	4
1164	245	1
1165	245	3
1166	245	3
1173	247	2
1174	247	1
1175	247	4
1176	247	1
1177	247	3
1178	247	3
1186	249	4
1187	249	2
1188	249	1
1189	249	2
1191	249	2
1192	249	3
1193	249	4
1194	249	2
1195	249	2
1201	250	3
1204	251	2
1205	251	2
1206	251	3
1208	251	1
1209	251	2
1210	251	4
1214	251	2
1215	252	3
1216	252	2
1217	252	4
1218	252	2
1219	252	3
1220	252	2
1223	253	2
1226	253	3
1227	253	4
1233	264	1
1235	264	2
1236	264	2
1251	265	1
1269	281	2
1271	281	2
1277	283	2
1309	295	1
1310	295	1
1315	295	1
1316	295	2
1326	297	1
1327	297	2
1330	297	2
1332	302	3
1333	302	2
1336	303	1
1337	303	2
1339	303	1
1340	303	2
1341	303	2
1342	303	2
1343	303	4
1347	304	2
1348	304	3
1350	304	4
1356	306	4
1381	320	3
1403	323	1
1404	323	3
1405	323	3
1425	330	4
1426	330	3
1427	330	2
1440	340	3
1441	340	2
1448	340	4
1449	340	1
1450	340	3
1461	344	2
1462	344	3
1464	344	4
1465	344	2
1484	347	2
1496	347	1
1507	349	3
1508	349	2
1509	349	4
1510	349	4
1511	349	4
1512	349	3
1513	349	1
1517	349	3
1518	349	2
1519	350	4
1520	350	3
1521	350	1
1522	350	4
1523	350	3
1524	350	2
1525	350	1
1526	350	2
1544	355	2
1545	355	3
1546	355	2
1547	355	4
1548	355	3
1549	355	4
1550	355	4
1551	355	2
1552	355	2
1553	355	4
1554	355	2
1555	355	1
1581	369	3
1582	369	1
1606	371	4
1607	371	3
1611	371	4
1631	377	2
1632	377	1
1633	377	3
1634	377	2
1635	377	4
1636	383	3
1637	383	4
1638	383	2
1639	383	1
1650	385	1
1655	388	1
1656	388	1
1657	388	3
1658	388	2
1676	397	2
1687	405	4
1688	405	4
1697	407	3
1698	407	3
1701	409	4
1702	409	1
1703	409	2
1704	409	1
1705	409	4
1706	409	1
1713	411	3
1740	419	4
1741	419	2
1742	419	3
1743	419	3
1744	419	2
1748	420	4
1749	420	3
1755	423	1
1756	423	3
1757	423	3
1758	423	1
1759	423	4
1770	426	2
1771	426	3
1772	427	3
1777	428	1
1778	428	4
1779	428	3
1780	428	4
1781	428	4
1786	430	4
1790	430	2
1791	433	2
1792	433	2
1793	433	3
1794	433	3
1795	433	4
1796	434	3
1797	434	3
1819	437	4
1820	437	4
1821	437	1
1822	437	4
1823	437	2
1824	437	3
1825	437	3
1836	440	1
1841	441	3
1842	441	4
1843	441	4
1844	441	1
1845	441	3
1846	441	3
1847	441	1
1848	441	3
1854	442	1
1861	443	4
1862	447	3
1863	447	3
1864	447	2
1865	447	3
1866	447	3
1867	447	1
1884	453	4
1886	453	3
1888	453	3
1896	458	3
1897	458	2
1900	459	4
1904	459	1
1905	461	3
1906	461	2
1908	461	3
1909	461	1
1910	461	4
1911	462	4
1912	462	1
1917	465	4
1918	465	2
1920	465	1
1921	465	1
1922	467	3
1923	467	4
1924	467	2
1925	467	1
1926	467	3
1928	468	2
1929	468	1
1930	468	3
1935	468	4
1936	468	3
1955	474	4
1956	474	1
1957	474	3
1962	477	1
1965	479	1
1966	479	3
1967	479	2
1970	479	4
1971	479	3
1972	479	3
1973	479	1
1974	479	1
1976	479	3
1977	479	2
1978	479	1
1980	479	4
1982	482	1
1983	482	3
1984	482	4
1985	482	3
1986	482	3
1987	482	3
1988	482	2
1989	482	4
1990	482	3
1991	482	2
1992	482	1
1993	482	1
1995	483	3
1996	483	2
1997	483	2
1998	483	1
2002	484	2
2003	484	1
2004	484	4
2025	488	1
2030	489	1
2068	496	1
2083	497	4
2084	497	2
2091	498	1
2113	501	2
2114	501	1
2137	507	3
2153	510	4
2171	513	4
2206	524	4
2207	524	3
2208	524	2
2244	583	1
2245	583	3
2250	583	4
2260	584	1
2274	585	2
2275	585	3
2279	585	3
2282	586	4
2399	607	3
2443	615	4
2444	615	2
2482	621	1
2493	624	2
2522	640	2
2523	640	1
2524	640	1
2525	640	3
2526	642	2
2527	642	1
2528	642	1
2529	642	1
2530	642	3
2531	642	2
2532	642	1
2533	642	3
2534	642	4
2535	642	2
2536	642	3
2537	642	2
2538	642	1
2539	643	1
2540	643	1
2541	643	1
2542	643	3
2544	643	3
2545	643	1
2546	643	1
2547	643	3
2548	643	1
2549	643	4
2550	645	4
2551	645	1
2552	645	4
2553	645	1
2554	645	3
2555	648	2
2556	648	1
2557	648	4
2558	649	1
2559	649	1
2560	649	3
2561	649	1
2562	649	1
2563	649	2
2564	649	2
2565	649	1
2566	649	1
2567	650	2
2568	650	1
2569	650	2
2570	650	1
2571	650	2
2572	650	2
2573	650	2
2574	652	2
2575	652	1
2576	652	2
2577	652	2
2578	652	2
2579	652	4
2580	653	2
2581	653	2
2582	653	2
2583	653	1
2605	75	3
2606	75	4
2621	78	2
2622	78	3
2623	78	3
2624	78	4
2629	80	3
2630	80	1
2641	83	2
2642	83	1
2643	83	4
2645	83	2
2646	84	3
2648	84	2
2687	91	4
2688	91	1
2689	91	2
2692	92	2
2693	92	4
2697	92	2
2728	96	4
2744	98	4
2749	98	3
2750	98	3
2752	98	3
2761	101	1
2762	101	2
2763	101	3
2764	101	3
2765	101	2
2766	101	2
2768	102	1